---
id: 5900f5061000cf542c510017
title: 'Завдання 409: крайній член гри нім'
challengeType: 1
forumTopicId: 302077
dashedName: problem-409-nim-extreme
---

# --description--

Нехай $n$ буде натуральним числом. Розглянемо позиції гри нім, де:

- Існує $n$ заповнених купок.
- Розмір кожної купки менший за $2^n$.
- Розмір купок не повторюється.

Нехай $W(n)$ буде кількістю виграшних позицій гри нім, які задовільняють умови вище (позиція вважається виграшною, якщо перший гравець має виграшну стратегію).

Наприклад, $W(1) = 1$, $W(2) = 6$, $W(3) = 168$, $W(5) = 19\\,764\\,360$ та $W(100)\bmod 1\\,000\\,000\\,007 = 384\\,777\\,056$.

Знайдіть $W(10\\,000\\,000)\bmod 1\\,000\\,000\\,007$.

# --hints--

`nimExtreme()` має повернути `253223948`.

```js
assert.strictEqual(nimExtreme(), 253223948);
```

# --seed--

## --seed-contents--

```js
function nimExtreme() {

  return true;
}

nimExtreme();
```

# --solutions--

```js
// solution required
```
